#include<cstdio>
#include<algorithm>

using namespace std;
const int maxn=1e2+10;
int a[maxn][maxn],p[maxn];
int n,ans=0;


void dfs(int sum,int k)
{
	if(k==n-1){
		ans=max(ans,sum);
		return;
	}
	for(int i=0;i<n;i++){
		if(p[i]==0){
			p[i]=1;
			dfs(sum+a[k+1][i],k+1);
			p[i]=0;
		}
	}
}


int main()
{
	scanf("%d",&n);
	fill(p,p+maxn,0);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
	for(int i=0;i<n;i++){
		p[i]=1; 
		dfs(a[0][i],0);
		p[i]=0;
	}
	
	printf("%d",ans);
	return 0;
} 
